Slobodan Mitrović
I migrated my webpage to https://web.cs.ucdavis.edu/~mitrovic.
I am an assistant professor in the Department of Computer Science at UC Davis.
Prior to that, I was a Postdoctoral Fellow at the Theory of Computation group, CSAIL, at MIT and I was fortunate to have Ronitt Rubinfeld as my host.
I received my PhD degree from the Computer Science department at EPFL, advised by Aleksander Mądry. After finishing my PhD and prior to coming to MIT, I spent two months at ETH hosted by Mohsen Ghaffari.
Research interests: Broadly speaking, I am interested in algorithmic graph theory and combinatorial approach to optimization. My research focuses on designing efficient algorithms in the context of memory-constrained computation, such as parallel, distributed, streaming and local computation.
e-mail: smitrovic at ucdavis.edu
Recent manuscripts
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrović, Ronitt Rubinfeld
Publications
Manuela Fischer, Slobodan Mitrović, Jara Uitto
54th ACM Symposium on Theory of Computing, STOC 2022
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrović, Ronitt Rubinfeld
25th International Conference on Artificial Intelligence and Statistics, AISTATS 2022
Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
38th International Conference on Machine Learning, ICML 2021
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, Yasamin Nazari
33th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2021
Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
34th Conference on Neural Information Processing Systems, NeurIPS 2020
Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
34th Conference on Neural Information Processing Systems, NeurIPS 2020
Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski
52nd ACM Symposium on Theory of Computing, STOC 2020. video
Michael Kapralov, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos
ACM - SIAM Symposium on Discrete Algorithms, SODA 2020
Christoph Grunau, Slobodan Mitrović, Ronitt Rubinfeld, Ali Vakilian
ACM - SIAM Symposium on Discrete Algorithms, SODA 2020
Mohsen Ghaffari, Silvio Lattanzi, Slobodan Mitrović
36th International Conference on Machine Learning, ICML 2019
Buddhima Gamlath, Sagar Kale, Slobodan Mitrović, Ola Svensson
ACM Symposium on Principles of Distributed Computing, PODC 2019
Dmitrii Avdiukhin, Slobodan Mitrović, Grigory Yaroslavtsev, Samson Zhou
25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2019
Ashkan Norouzi-Fard, Jakub M Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar, Ola Svensson
35th International Conference on Machine Learning, ICML 2018
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrović, Ronitt Rubinfeld
ACM Symposium on Principles of Distributed Computing, PODC 2018
Artur Czumaj, Jakub Łącki, Aleksander Mądry, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski
50th ACM Symposium on Theory of Computing, STOC 2018. Invited to the special issue. video TCS+ by Artur Czumaj
Aleksander Mądry, Slobodan Mitrović, Ludwig Schmidt
The 21st International Conference on Artificial Intelligence and Statistics, AISTATS 2018
Slobodan Mitrović, Ilija Bogunovic, Ashkan Norouzi-Fard, Jakub M Tarnawski, Volkan Cevher
31th Conference on Neural Information Processing Systems, NIPS 2017
Ilija Bogunovic, Slobodan Mitrović, Jonathan Scarlett, Volkan Cevher
34th International Conference on Machine Learning, ICML 2017
Marco Chiesa, Andrei Gurtov, Aleksander Mądry, Slobodan Mitrović, Ilya Nikolaevskiy, Michael Schapira, Scott Shenker
43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Aurojit Panda, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker
35th IEEE International Conference on Computer Communications, INFOCOM 2016
Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović, Andrei Gurtov, Aleksander Mądry, Michael Schapira, Scott Shenker
IEEE/ACM Transactions on Networking (Volume: 25, Issue: 2), ToN 2016
Slobodan Mitrović
17th IEEE Mediterranean Electrotechnical Conference, MELECON 2014
IEEE R8 Best Student Paper Award
Radoslav Fulek, Slobodan Mitrović
European Journal of Combinatorics, 2014
Manuscripts
Slobodan Mitrović, Ruzica Piskac, Viktor Kuncak
Theses
PhD Thesis, EPFL, 2018
Master's Thesis, EPFL, 2013